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DETAILED ACTION 

1 . Claims 1-29 have been considered. 

Papers Submitted 

2. It is hereby acknowledged that the following papers have been received and placed of 
record in the file: Specification as received on 19 September 2003; Drawings as received 12 
May 2004; Petition as received 12 May 2004; and Change of Address as received on 28 January 
2005 and 01 February 2005. 

Claim Rejections - 35 USC § 103 

3. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

4. Claims 1-3, 5-12, and 14-28 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Sprangle and Part's "Facilitating Superscalar Processing via a Combined Static/Dynamic 
Register Renaming Scheme" ©1994 (herein referred to as Sprangle) in view of Arora et al., U.S. 
Patent Number 5,832,260 (herein referred to as Arora). 

5. Referring to claims 1, 10, 1 8, and 24, taking claim 24 as exemplary, Sprangle has taught 
a system, comprising: 

a. A processor, including 

i. A decode circuit to decode a first instruction into a second instruction and 
a third instruction (Sprangle Section 6; Table 4; Table 5; and Table 6); 
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ii. A register renaming circuit to map a first destination register of said 
second instruction to a physical register, and to map a second destination 
register of said move instruction to said physical register (Sprangle 
Section 6; Table 4; Table 5; and Table 6); and 

iii. A retirement circuit to update said physical register with a result of either 
said second instruction or said move instruction responsive to a predicate 
value (Sprangle Section 6; Table 4; Table 5; and Table 6). In regards to 
Sprangle, the second or move instruction is executed based upon a 
predicate value and the result is used in the multiply instruction, so the 
results of the second or move instruction had to have been retired for the 
multiply to execute correctly. 

b. A bus to couple said processor to input/output devices (Arora column 5, lines 20- 
23 and Figure 2); and 

c. A communications device coupled to said bus (Arora column 4, lines 63-66 and 
Figure 2). 

6. Sprangle has not taught the third instruction is a move instruction. Arora has taught that 
any instruction can be part of a predicate instruction sequence, including move instructions 
(Arora column 3, lines 21-54 and Figure 1). A person of ordinary skill in the art at the time the 
invention was made, and as taught by Arora, would have recognized that the predicate 
instructions of Arora removes the misprediction penalty associated with short branches (Arora 
column 3, lines 46-47), thereby improving throughput and performance of the microprocessor 
(Arora column 2, lines 49-58). Therefore, it would have been obvious to a person of ordinary 
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skill in the art at the time the invention was made to incorporate the predicate instructions of 
Arora in the device of Sprangle to improve throughput and performance. 

7. Claims 1,10, and 18 are substantially similar to claim 24 and rejected for the same 
reasons. The only difference is that claims 10 and 18 are for a processor and claim 1 is a method 
while claim 24 is a system. 

8. Referring to claims 2, 1 1, 19, and 25, taking claim 25 as exemplary, Sprangle in view of 
Arora has taught wherein said move instruction is responsive to a complement of said predicate 
value (Sprangle Section 6; Table 4; Table 5; and Table 6). 

9. Referring to claims 3, 12, 20, and 26, taking claim 26 as exemplary, Sprangle in view of 
Arora wherein said decode circuit sends a hint to said register renaming circuit to permit said 
map of said first destination register and said second destination register to said physical register. 
(Sprangle Section 6; Table 4; Table 5; and Table 6). In regards to Sprangle, the two resulting 
instructions write to the same tag and the renaming tag is maintained for dependent instructions, 
as show in Tables 5 and 6 with the DIV, ADD, and MULT instructions, so there must be some 
identification, i.e. hint, showing the dependency when it is sent to the renaming circuit. 

10. Referring to claims 5, 14, 21, and 27, taking claim 27 as exemplary, Sprangle in view of 
Arora has taught a sequencer to permit out-of-order execution of said second instruction and said 
move instruction (Arora column 1, lines 25-31). 

1 1 . Referring to claims 6, 1 5, 22, and 28, taking claim 28 as exemplary, Sprangle in view of 
Arora has taught, wherein said retirement circuit may squash said move instruction when said 
second instruction executes before said move instruction and said predicate value is true 
(Sprangle Section 6; Table 4; Table 5; and Table 6). 
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12. Referring to claim 7, Sprangle in view of Arora has taught wherein said squashing occurs 
before said move instruction executes (Sprangle Section 6; Table 4; Table 5; and Table 6). 

13. Referring to claims 8, 16, 23, and 29, taking claim 29 as exemplary, Sprangle in view of 
Arora has taught wherein said retirement circuit may squash said second instruction when said 
move instruction executes before said second instruction and said predicate value is false 
(Sprangle Section 6; Table 4; Table 5; and Table 6). 

14. Referring to claim 9, Sprangle in view of Arora has taught wherein said squashing occurs 
before said second instruction executes (Sprangle Section 6; Table 4; Table 5; and Table 6). 

1 5 . Referring to claim 1 7, Sprangle in view of Arora has taught execution units to execute 
said second instruction and said move instruction in parallel (Sprangle Section 1). 

16. Claims 4 and 13 are rejected under 35 U.S.C. 103(a) as being unpatentable over Sprangle 
and Part's "Facilitating Superscalar Processing via a Combined Static/Dynamic Register 
Renaming Scheme" ©1994 (herein referred to as Sprangle) in view of Arora et al., U.S. Patent 
Number 5,832,260 (herein referred to as Arora), as applied to claim 3 above, and further in view 
of Rodgers et al., U.S. Patent Number 6,496,925 (herein referred to as Rodgers). Taking claim 4 
as exemplary, Sprangle in view of Arora has not taught wherein said sending includes sending 
said hint via a trace cache. However, Sprangle has taught the two resulting instructions write to 
the same tag and the renaming tag is maintained for dependent instructions, as show in Tables 5 
and 6 with the DIV, ADD, and MULT instructions. Rodgers has taught that trace caches 
contains pointers for preceding and proceeding instructions, e.g. showing dependencies among 
instructions (Rodgers column 7, lines 20-62). A person of ordinary skill in the art at the time the 
invention was made, and as taught by Rodgers, would have recognized that trace caches 
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increases instruction bandwidth (Rodgers column 7, lines 31-32) and facilitates high- 
performance instruction sequencing (Rodgers column 7, lines 38-42). Therefore, it would have 
been obvious to a person of ordinary skill in the art at the time the invention was made to 
incorporate the trace cache of Rodgers in the device of Sprangle in view of Arora to increase 
instruction bandwidth and facilitate high-performance instruction sequencing. 

Conclusion 

1 7. The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure. 

a. Doshi et al., U.S. Patent Number 6,321,330, has taught predicate instructions in a 
loop instruction prefetching. 

b. Wang et al., U.S. Patent Application Publications 2002/01 12148 and 
2002/0144098, has taught predicate instructions in an out-of-order system. 

c. Klauser et al., U.S. Patent Number 6,442,679, has taught handling predicate 
instructions. 

d. Dundas, U.S. Patent Application Publications 2004/0193849, has taught using 
predicate instructions in speculative load instructions. 

e. Gschwind et al., U.S. Patent Number 6,5 1 3, 1 09, has taught executing predicate 
instructions. 

f. Arora et L., U.S. Patent Number 6,629,238, has taught using predicate prediction 
in loop. 

g. Kahle et al., U.S. Patent Number 6,662,294, has taught using predicate 
instructions instead of short branch sequences. 
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h. Abdallah et al, U.S. Patent Number 6,91 8,032, has taught handling branches 
using predicates. 

i. Mahlke et al, "A Comparison of Full and Partial Predicated Execution Support 
for ILP Processors" ACM ©1995 and "The Program Decision Logic Approach to 
Predicated Execution" IEEE ©1999, has taught predicate execution. 

18. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Aimee J. Li whose telephone number is (571) 272-4169. The 
examiner can normally be reached on M-T 7:00am-4:30pm. 

19. If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Eddie Chan can be reached on (571) 272-4162. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

20. Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 



AJL 

Aimee J. Li 
11 April 2006 



